package com.srcptit.java.tranning.hoangdd.btvn1;

import java.util.Scanner;

public class Bai5Muc1{
	public static int Fibonaci(int n){
		if(n == 1 || n == 0) return 1;
		else
			return Fibonaci(n-1) + Fibonaci(n-2);
	}
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		System.out.print("Nhap n = ");
		int n = sc.nextInt();
		System.out.print(" So Fibonaci thu " +n+ " la " +Fibonaci(n));

		
	}
}
